#include<stdio.h>
#include<string.h>
int KToD(char str[], int k)
{
    int len=strlen(str);
    int sum=0;
    int n=1;
    for(int i=0;i<len;i++)
    {
        sum=sum+(str[i]-'0')*n;
        n=n*k;
    }
    return sum;
}
int main()
{
   int n;
   scanf("%d",&n);
   char a[1000]={0};
   int b[100]={0};
   int k;
   for(int i=0;i<n;i++)
   {
         scanf("%s%d",a,&k);
        int len=strlen(a);
        int j=0,l=len-1;
        while(j<=l)
        {
            char temp=a[j];
            a[j]=a[l];
            a[l]=temp;
            j++;
            l--;
        }
        b[i]=KToD(a,k);

   }
   int max=0;
   for(int i=0;i<n;i++)
   {
    if(b[i]>max)
    {
        max=b[i];
    }
   }
   printf("%d",max);
    return 0;
}